#include <bits/stdc++.h>
using namespace std;

const int N=30;

long long fib1(int n){
    long long f1=1,f2=1;
    for(int i=3;i<=n;i++){
        long long tmp;
        tmp=f1+f2;
        f1=f2;
        f2=tmp;
    }
    return f2;
}

long long fib2(int n){
    if(n==1||n==2)
        return 1;
    return fib2(n-1)+fib2(n-2);
}

int main(){
    int n;
    cin>>n;
    cout<<fib1(n)<<endl;
    cout<<fib2(n)<<endl;
    return 0;
}


// 描述：
// 斐波那契数列
// 题目描述
// 斐波那契数列是这样一个数列:
//     f(1)=f(2)=1,
//    f(n)=f(n−1)+f(n−2),n≥3.
// 要求输出给定n的斐波那契数列的值。